def fibonacci(n):
    if n==1:
        return 1
    elif n==2:
        return 1
    else:
        return fibonacci(n-2)+fibonacci(n-1)


def main():
    n=int(input("请输入（整数）需要找的第几个斐波那契数："))

    print(fibonacci(n))

main()
